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(54) Tide: MOBILE TELEPHONE LOCATION PROCESS MAKING USE OF HANDOFF DATA 
(57) Abstract 

A system for determining the location 
of a mobile station (MS) based upon measur- 
able mobile data values such as those pro- 
! vidcd *>y mobile-assisted handoff (MAHO) . 
procedures. The mobile stations make sig- 
I rial strength measurements of nearby base sta- 
tions (BS) and return that information to the 
i serving base station. A timing advance nec- 
essary to synchronize the mobile may also 
I be determined. The signal strength measure- 
ments and the timing advance data then pro- 
vide information to map to an estimated vehi- 
cle location. Since the mobiles are assumed to 
measure signal strength discretely, there may 
be several consecutive positions along a road 
(22) which return identical mobile data. The 
road is thus segmented into constant segments 
which are consecutively indexed, and an as- 
sociation is established between the associated 
mobile data vector and the index. The process 
for location of a mobile consists of first find- 
ing the road for the mobile unit, then finding 
the position along the road. The mobile vec- 
tor is sequentially input into a look up table 
or neural networks (one for each road in the 
sector) until an output coordinate pair actu- 
ally lies near the corresponding road. From 
that point on, the input vector provides an in- 
dex to a constant region along the road, so the 
mobile is unambiguously located as to which 
road, and to which segment along the road it occupies. 
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MOBILE TELEPHONE LOCATION PROCESS 
MAKING USE OF HANDOFF DATA 

FIELD OF THE INVENTION 

This invention relates generally to communication systems, and in particular to 
determining the location and speed of a mobile station in a wireless communication 
system such as a cellular telephone system. 

BACKGROUND OF THE INVENTION 

The ever increasing demand for wireless communication such as Cellular 
Mobile Telephone (CMT), Digital Cellular Network (DCN), Personal 
Communications Services (PCS), and the like, are giving rise to a corresponding need 
for new value-added services. These include services such as personal mobility, 
where a single personal telephone number may be used to direct a call to an individual 
user, regardless of where they are located. Other proposed services would also require 
that cellular telephones provide physical position location information. For example, 
the United States Federal Communications Commission (FCC) is presently 
considering a requirement for cellular service providers to have technology in place 
within the next five years to pinpoint the location of callers within 125 meters (about 
400 feet). 

Such services would not only provide personal security in the event of an 
emergency, that is they would provide the local authorities who respond to "91 1" calls 
with immediate information concerning the location of the disturbance, but would 
also enable other services such as vehicle theft tracking and recovery as well as 
equipment security and fraud detection. 

The cellular telephone industry has resisted serious efforts in implementing 
position location services to date, however. This may be due to several 
considerations. First, there is a general fear that the cost of implementing such a 
system is high and that the required technology is unproven. For example, existing 
location systems require special purpose hardware and software to be installed in the 
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mobile unit With millions of mobile units already in use, any system which requires 
the implementation of new mobile hardware is likely to be an expensive proposition. 

There may also be historic reasons why previous attempts to implement 
position location services in cellular systems have been less than successful. In dense 
urban environments, man-made structures such as buildings, over-head highways and 
the like impose multi-path distortion at cellular radio frequencies. This, in turn, 
complicates the position location process making it difficult to meet the requested 
accuracy specifications. 

DESCRIPTION OF THE INVENTION 
Objects of the Invention 

It is an object of this invention to provide a position location and speed 
detection feature for a wireless communication system using existing wireless 
protocols, thereby eliminating the need for special purpose hardware to be installed in 
the remote unit 

Another object is to avoid the need for implementing new software, at least in 
the mobile unit, limiting the implementation to a change to the programming at the 
portion of the system under the control of the service provider, such as at a Mobile 
Telephone Switching Office (MTSO) and/or Mobile Switching Center (MSC). 

Yet another object is to provide accurate determination of the position of a 
mobile unit in densely populated urban environments where the presence of many 
buildings and other structures might otherwise interfere with accurate position 
location. 

A further object is to permit implementation of a value-added automatic 
vehicle location service without requiring large investments in new subscriber 
equipment or service provider hardware. 
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Summary of the Invention 

Briefly, the invention determines the location of a mobile station based upon 
measurable discrete-valued mobile data including signal strength data from multiple 
nearby base stations, and also including timing advance data from a serving base 
station. The mobile data values are used to divide the service area into contour 
regions. The mobile data values returned by the mobile station thus serve to define a 
position as an intersection of multiple contour regions over which each of the 
measured mobile data values are expected to remain constant. 

In order to resolve possible ambiguities in situations, such as when a mobile 
unit moves near an obstruction, each contour region along a service area such as a 
road is given an index number, so that each position may be uniquely identified along 
the road. 



as 



More particularly, the invention is a wireless communications system, such 
a cellular mobile telephone system, in which a mobile station periodically makes 
signal strength measurements of the radio signals received from multiple base stations 
other than the base station currently serving the mobile unit. The mobile unit reports 
these receive signal strength measurements back to the serving base station. In time 
division multiple access (TDMA) systems, the serving base station also computes a 
timing advance for the mobile station, which is normally used by the mobile unit to 
skew its radio transmissions in time. 

These mobile data values, including signal strength measurements and timing 
advance information, are, for example, already typically available in accordance with 
the so-called Mobile Assisted Hand Off (MAHO) procedures in certain cellular 
systems such as the Global System for Mobile Communication (GSM). 

The serving base station then uses the mobile data values to delineate a set of 
contour curves that divide the terrain covered by the wireless communication systems 
into regions. Each so-called constant region in the contour represents an area for 
which the mobile data values are expected to remain the same. Thus, as the mobile 
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unit moves through the service area, it crosses a contour curve from one constant 
region into another constant region, thereby causing one or more of the mobile data 
values to change. The constant regions are predetermined to be small enough to 
provide a fix of the position of the mobile unit to a desired accuracy. 

In other instances, there may be interfering buildings or other structures, 
especially in densely populated urban zones. As a mobile unit moves near such an 
obstruction, a rapid or substantial change in the measured signal level from a nearby 
base station typically occurs. The effect upon a mobile moving near a building is thus 
a momentary fade in one or more of the base station signal levels, with the signal level 
rapidly dropping while the mobile remains in the deep part, or "shadow" behind a 
building, and then rapidly rising back to its previous level once emerged from the 
shadow. 

Because the invention forms contour regions depending upon variations in 
signal strength, the location accuracy of the invention actually improves in such areas 
such as densely populated urban environments where there are many possible 
obstructions. 

However, the presence of obstructions does create possible ambiguities in the 
position location process. A procedure for locating a vehicle position according to the 
invention thus consists of two primary steps. The first step provides an approximation 
of the vehicle position by associating a set of (x,y) points in the service area with each 
possible set of mobile data values. The association may be made by table look up or 
by more sophisticated data mapping techniques such as neural networks. A second 
step in the procedure compensates the initial (x,y) estimate for the fact that two or 
more non-adjacent (x,y) points may return the same mobile data values. For example, 
the regions on opposite sides of a building shadow may be part of what would 
otherwise be a single constant region. In order to compensate for this possible 
ambiguity, the constant regions along a service area such as a road are labeled 
sequentially with an index number. The (x,y) position associated with each constant 
region is then associated with these index numbers, with the indexed mobile data sets 
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thus serving to uniquely identify the mobile position based upon logical combinations 
of the last known position. 

Brief Description Of The Drawings 

The above and further features and advantages of the invention may be better 
understood by referring to the following description in conjunction with the 
accompanying drawings in which: 

Fig. 1 is a block diagram of a wireless communication system in which a 
vehicle location process according to the invention may be implemented; 

Fig. 2 is a diagram showing three adjacent base stations in a wireless network 
and several regions of constant mobile data values which may typically be defined 
therein; 

Fig. 3 illustrates a mobile station and several adjacent non-serving 
basestations; 

Fig. 4 is a detailed diagram showing the placement of surrounding cells 
adjacent a given road which provide mobile data values that can be used to divide the 
road into constant segments; and 

Fig. 5 illustrates the short-range shadowing effects of a building on the mobile 
data values; 

Fig. 6 is a diagram illustrating the region of discrimination within a constant 
segment; 

Fig. 7 is a flowchart of the operations performed in determining the location of 
a mobile unit; 

Fig. 8 is a diagram showing breakpoints between constant segments along a 
road; and 
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Fig. 9 is a diagram showing a solution space for determining a position along 
the road and a velocity. 



Detailed Description Of a Preferred Embodiment 

Turning attention now to the drawings, Fig. I illustrates a typical wireless 
communication system 10, such as one operating in accordance with the worldwide- 
deployed Global System for Mobile Communications (GSM) in which the invention 
may be advantageously employed. 

The system 10 includes a plurality of sites for base stations 12 with each base 
station 12 being associated with a sub-area, or cell, of the geographical area assigned 
to the service provider. 

A number of the base stations 12-1, 12-2, 12-3,..., 12-n arc airanged in a 
group, or cluster. A base station controller 14 and a mobile switching center 16 
provide telephone signal connections between the base stations 12 in the cluster and a 
Public Switched Telephone Network (PSTN) 18. The system 10 thus permits mobile 
units 20-1 20-p to communicate with each other or with other devices that may be 
connected to the telephone network 18. 

The base station controller 14 is also responsible for coordinating these 
connections by coordinating the operation of the base station 12 and the mobile 
switching center 16, for example, to set up the appropriate interconnection between 
the subscribers of the landline telephone exchange 18 and the mobile stations 20, in a 
manner which is well known. 

Fig. 2 depicts a typical layout of adjacent base stations 12 within the cells, 
such as along a road 22. In order that a call may continue as a mobile station 20 
moves along the road 22 from cell to cell, a procedure known as handofF, or handover, 
is performed. To accomplish handover, a base station, such as base station 12-1, 
monitors the quality of the radio link between the mobile station 20 and itself. In 
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older analog systems, this is done by having the base station 12-1 itself measure a 
receive signal strength level. In newer digital systems, the mobile 20 measures and 
then reports a signal strength back to the base station 12-1. 

When the base station 12-1 realizes that the signal quality has degraded to a 
point where the distance to the mobile 20 has become too large, it requests the base 
station 12-2, 12-3 in neighboring cells to report a power level that they see for the 
mobile 20. The base station 12 reporting the strongest power level is thus assumed to 
be closest to the mobile 20, and the mobile 20 is then commanded to perform 
frequency and timing change procedures so that the new base station 12-2 or 12-3 can 
assume control of the call. 

In certain cellular systems, such as the GSM system, the mobile station 20 
continuously monitors the received power level from multiple neighboring base 
stations 12-1, 12-2, 12-3, 12-n. To do this, the base station presently controlling 
the mobile 20, such as base station 12-1, periodically transmits to the mobile unit 20 a 
list of the control channel radio frequencies in use by the other base stations 12-2, 12- 
3, ...12-n. The mobile 20 then performs power level measurements on such control 
channels. The list of power levels measured by the mobile station 20 is then 
periodically returned to the controlling base station 12-1 . As shown in Fig. 3, the 
number of adjacent basestations may be as many as six in a conventional seven cell 
(n=7) frequency reuse scheme. However, n may be some number less than the total 
number of surrounding base stations if desired. 

A typical road 22, shown in Fig. 2 as a heavier line, passes through the 
coverage area of, for example, three base stations 12-1. 12-2. and 12-3. As the mobile 
station 20 travels along the road 22 it thus transmits information back to the serving 
base station, such as base station 12-1. to perform handover procedures. Such 
information includes data indicating the apparent signal levels received from other 
nearby base stations such as base stations 12-2 and 12-3. In addition, the serving base 
station 12-1 computes a timing advance for the mobile station 20. This timing 
advance, in connection with the GSM protocol, is a data value directly proportional to 
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the distance between the mobHe station 20 and the serving base station 12-1 , and is 
normally used to properly time the Time Division Multiple Access (TDMA) signal 
used in the GSM system. The set of mobile data values returned by the mobile 20 
may be represented by a vector (t, s,, s 2 , s 3 , sj where t is the timing advance, and 
s, through s„ are the measured base station signal levels for the serving base station 
and up to n-1 adjacent but non-serving base stations. 

The circular lines 24 shown in Fig. 2 represent the boundaries between areas in 
which the observed power levels for a particular base station are the same, as 
discretely measured by the mobile station 20. Contour lines 24 superimposed on the 
terrain, such as shown in Fig. 2, can thus be considered to define a set of irregularly 
shaped constant regions 25 in which all of the mobile data values remain the same. 
For example, in a GSM system, a mobile station 20 may return digitally encoded 
signal strength values assumed to be within a precision of one (1) decibel (dB) and the 
timing advance information computed to an accuracy of 0.5 microseconds. Thus, 
even if the mobile unit moves to a different position, the mobile data values may not 
change. 

As seen from Fig. 2, even when only three base stations are active in a 
particular area, these constant regions have an irregular shape and may be of varying 
sizes. These regions 25 of constant mobile data values, which will be called constant 
regions or constant segments herein, are small enough to provide a close fix of the 
position of the mobile 20 along the road 22. In particular, assuming a five (5) 
kilometer cell radius, the median size of a constant segment 25 will be approximately 
20-30 meters along the road 22, with a maximum size being about 200 meters for any 
given segment, such as segment 25-2. 

As the mobile station 20 moves along the road 22, it thus moves through 
multiple constant segments 25, and as the mobile 20 crosses any particular contour 
line 24, one of the mobile data values changes. 
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Fig. 4 is a more detailed diagram showing the road 22 and a particular constant 
segment 25-2 associated with the road 22. In addition to the relatively small variation 
of signal strength and timing advance as a mobile station travels along the road 22, 
there are more significant signaling effects possible, such as those caused by buildings 
or other obstructions along the road 22. For example, as the mobile station 20 moves 
near an obstruction, such as that shown in Fig. 5, a rapid and substantial change in the 
measured signal level from one or more of the non-serving base stations, such as 
basestation 1 2-2, may occur. The effect of this motion near a building 30 may be to 
create a fade in one or more of the signal levels, with the signal level rapidly 
dropping by a large amount, such as by 5 or 10 decibels (dB), and then staying at that 
attenuated level while in the deep part of the building shadow, and then rapidly rising 
back to the previous level once on the far side of the building 30. 

The location of buildings therefore creates additional constant segments 25 
along a particular road 22. The present invention further discriminates the position of 
a mobile station 20 using an essentially two-step process, with the first step 
determining an approximate position, and the second step refining the first 
approximation to conform to the known constant region topology 

The first process essentially capitalizes upon the fact that for any point located 
within the cellular service area, the expected values of the signal strengths that would 
be detected by any given mobile station 20, and the timing advance required for the 
mobile station 20 by the serving base station 12-1 will be more or less unique. Thus, 
having associated signal strength vectors with a position, the position can be 
determined knowing the signal strengths. 

Theoretical area signal strength models usually provide calculated signal 
levels which may be in error by as much as 1 0 dB relative to specific points in the 
area. Thus, such models are typically inadequate to determine mobile station location 
based upon the application of closed form analytical models to specific cellular 
layouts. Instead, signal strength data is preferably determined by collecting actual 
signal strength measurements taken along a road of interest such as road 22 within a 
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cell. The measured data is then associated in a vector form with positional point sets 
which have been collected. This leads to a set of relationships 

(t, s„ S2, ... sj-* (x, y) 

for the set of points (x,y) along each road 22 of interest, where t is the timing 
advance, and s,...s„ are the measured signal strengths as before.. Thus, given a vector 
set of vector data measurements, a position along the road 22 may be detennined. 

These mobile data values are typically collected in the GSM system during 
part of a Mobile Assisted Hand-Over (MAHO) procedure performed by the base 
stations 12 in conjunction with the basestation controller 14; the vector data will thus 
be referred to herein as the MAHO vector. Once the MAHO vector is available for a 
mobile station 20, the MAHO vector can be processed, such as by perfonning a table 
look-up, or by a neural network, to associate the MAHO data vector with one of the 
constant regions along the road, with the only limitation being that as in Fig. 6, any 
given (x,y) point associated with an MAHO vector known only to a level of certainty 
that depends upon the size of the current constant segment 25. 

In the case of small fading regions due to a building or other small 
obstructions along the road 22, the MAHO vector values may vary in several 
relatively large increments. The constant segments 25 in such locations could be as 
small as one meter, for example. In order to accommodate this possibility of rapid 
variations of very small length, preferably the system accepts and stores constant 
segments 25 along each road 22 of a minimum length, such as 10 meters. In this way, 
a building shadow, of a minimum 10 to 20 meters long, will provide a constant 
segment 25. As a result, the accuracy of the position location actually improves, and 
very short term signal strength variations occurring as a vehicle enters a building 
shadow will be rejected. 



The above procedure thus appears to resolve the location of a mobile station 
20 to a particular constant segment 25 along the road 22. However, the required 
analysis is complicated by the fact that two non-contiguous constant segments 25 ma 
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actually return the same MAHO vector. For example, two regions on the opposite 
side of a building shadow, which would be part of a signal constant region if the 
shadowing obstruction were not present, may provide the same MAHO vectors. 

Thus the MAHO vector itself is not sufficient to uniquely locate a mobile 
vehicle along the road 22, and additional information is needed to resolve the 
ambiguity. This invention resolves this ambiguity by labeling the constant segments 
25 along a particular road 22 with a sequential index number, starting at one end of 
the road 22. Thus, each segment 25 is also associating with a four element vector (I, 
R„ R,. P.) where I indicates the index of the constant segment 25 along the road 22, 
(R>. R ? I represents a point separating the (Ith) and the (I+lst) constant region 25 along 
the road 22. and P, (where P ( is greater than 1) is the index of the next constant 
segment along the road with the same MAHO vector, or Pj set to zero if there is no 
such constant segment. These four element vectors, referred to herein as the road 
point, or RP vectors, serve to index the constant segments 25 from one end of the road 
22 to another, so that positioned ambiguities can be identified exactly assuming the 
mobile 20 is travelling along the road 22. 

In order to provide a unique association of MAHO vector data to a vehicle 
position, a second process is required. In particular, an MAHO vector corresponding 
to one or more constant segments 25 is associated with another three element vector, 
or triple: 

(t, s„..., sn) (x^y, 0 

where (x„ y,) is the end point of the first constant segment 25 along the road 22 
producing the associated MAHO vector, and / is the index of the first constant 
segment 25 along the road 22 producing the associated MAHO vector. The three 
element vectors are called output vectors. 

The process for determining uniquely where a vehicle is located along the road 
thus consists of several steps. As shown in Fig. 7, in the first step 101, the MAHO 
data vector is collected from the mobile unit 20. The MAHO vector is then 
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sequentially applied to all position maps for the service area until an (x,y) position is 
found near the road 22, in step 102. This association of a position to (t, s,, Sj, s n ) 
may only be done by a look-up table, or by more sophisticated neural network 
algorithms. 

After the road 22 is so identified, a second lookup is done, in step 103, to 
obtain the output vector (x„ y h i) which denotes the first possible constant segment 25 
occupied by the mobile 20. 

As a next step 104 in the process, the index / obtained in step 103 is used to 
examine the associated RP vector (I, R,, Ry, P,). If the associated P, is 0, then the set 
of the constant regions in a linked list of constant regions 25 associated with the 
particular (x,y) is determined as {X y ( ), in step 106. However, if P, is not zero, then 
more than one segment along the road 22 may be the current position. In step 107, a 
set of constant segments 25 in a linked list is determined for the (x* y h i) by 
examining the vector. The {inked list is constructed by examining (i, R,, Ry, Pj) to 
obtain a value, J, equal to P L and then examining the vector (J, R, Ry Pj) to obtain a 
value equal to Pj, and so forth, until a vector (k, R,, Ry, P k) is reached for which P k = 0. 
The linked vector list is then traversed as required to resolve the ambiguity associated 
with the MAHO vectors, by using information as to the previous position of the 
mobile, in step 108, if more than one constant segment is found. 

The above technique provides an estimate of vehicle location which is 
resolved to an accuracy of approximately one half the size of the longest constant 
segment 25 along the road 22. Under certain assumptions, this is good enough to 
permit location of a mobile station 20 similar to that provided by certain much more 
complicated hardware-based tri angulation techniques now being proposed. However, 
it is also possible to improve this location process and to more accurately track a 
vehicle in motion, by taking into account the number of times a vehicle-mounted 
mobile station 20 returns a signal from within each constant segment it crosses. 
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In particular, Fig. 8 illustrates the status of certain information available 
concerning mobile station location. Along the road 22 are breakpoints do, d„..., d„ 
representing the positions at which transitions in the values of MAHO data vector take 
place. In addiu'on to the position resolution process in Fig. 7, the base station 12-1 
thus may also accumulate an occupancy count, N„... for each constant segment 25-/, 
where Nj is a value indicating the number of times a particular MAHO vector is 
periodically returned from the mobile station 20 while it was in a particular constant 
region 25-/. 

Given this occupancy information, a velocity for the vehicle may thus also be 
estimated. For example, assume time t=0, the mobile 20 is at an unknown point (X 0 ) 
in a constant region 25-/ along the road 22, moving to the right along the road 22 such 
as shown in Fig. 8 at an unknown velocity, V. (Note that since the road 22 is one- 
dimensional, a single variable X 0 can be used to denote a position.) Also, assume 
that the mobile 20 unit has been returning MAHO vectors data at regular intervals of 
time. T, although this is crucial to the determination below. Then, the occupancy 
counts Nj for each constant segment 25-/ place restrictions on the possible values of 
X 0 and V for the mobile 20. In particular, if N is the number of constant segments 25 
along the road 22. and. for /= 1, 2, N, if the integers m, are defined by 



m 



then the integers m ; provide cumulative counts of the number of MAHO vectors 
reported back along the road 22 from an initial position m 0 . Then, (X„ ,V) must 
satisfy the following inequalities: 

Xo>do 

X 0 + Vt(m,- l)<d,, X 0 + Vtm,>d,, 
X, + Vt(m 2 - 1) < d 2 , X 0 + Vtm, > d 2 , 
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Xo + Vt(m N - 1 ) < d N , Xq + Vtm N > ^ 

These inequalities can be expressed as upper and lower bounding lines in a Cartesian 
plane containing all possible pairs (Xo, V), and a region of the plane below all upper 
bounds and above all lower bounds will then represent precisely the set of all 
solutions (Xo, V) which can actually simultaneously satisfy all inequalities. A 
diagram of the solution space for a specific example is depicted in Figure 9, showing 
the upper bounds as solid lines, and the lower bounds as dashed lines. The region of 
the plane which satisfies all of the inequalities is necessarily a convex region bounded 
by some of the lines, and is therefore a polygon. This region normally contains a 
continuum of possible solutions (Xo, V), but a single estimate reflecting a mean value 
of all possible solutions, if they are equally likely, is the centroid of the solution 
region, which can be obtained by taking the average of the vertices of the bounding 
polygon. 

As the mobile 20 vehicle moves along a road 22, then the occupancy count N f 
for each constant segment 25-/ can be determined from the MAHO data collected, 
which in turn is used to provide a velocity estimate. 
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CLAIMS 

1 . In a wireless communication system in which a service area is divided into 
cells, a position determining apparatus comprising: 

a mobile station, for providing communication to a remote subscriber of the 
wireless communication system; 

a base station, for serving a mobile station located in a cell, and for accepting 
information representing a signal strength for a communication channel between the 
mobile station and the base station as well as for accepting information representing 
signal strengths for communication channels between the mobile station and other, 
non-serving base stations, and for forming a mobile data vector from the signal 
strengths information for the serving and non-serving base stations; 

mapping means, for associating position data representing a location within 
the service area with mobile data vector values; and 

position determining means, for accepting the mobile data vector from the 
base station and providing it to the mapping means, and thereby determining the 
location of the mobile unit as indicated by the position data. 

2. An apparatus as in claim 1 wherein the mobile station additionally provides 
the signal strength information for the serving base station to the serving base station. 

3. An apparatus as in claim 1 wherein the mobile station additionally provides 
the signal strength information for the non-serving base stations to the serving base 
station. 
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4. An apparatus as in claim 1 wherein the base station additionally accepts 
infonnation representing a timing advance between the mobile station and the sei 
base station, and the mobile data vector additionally includes the timing advance 
information. 



5. An apparatus as in claim 4 wherein the mobile data vector includes data 
provided as part of a Mobile Assisted Hand Off (MAHO) procedure performed by the 
mobile station and then communicated by the mobile station to the base station over a 
control channel. 



6. An apparatus as claim 1 wherein a road is located in the cell and wherein the 
mapping means additionally associates a set of mobile data vectors with the road, with 
a single mobile data vector associated with a constant segment of the road along 
which the mobile data values remain constant. 



7. An apparatus as in claim 6 wherein the position determining means first 
determines a nearest road from the mobile data vector and then determines a position 
along the road for the mobile unit. 



8. An apparatus as in claim 6 wherein multiple roads are located in the cell and 
the mapping means maps the multiple roads, and position determining means 
additionally determines a position for the mobile from the mobile data vector for the 
multiple roads, and then compares the position data returned from the multiple road 
mapping means to determine a nearest road. 
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9. An apparatus as in claim 6 wherein the mapping means associates identical 
mobile data vectors with two or more constant segments along the road. 



1 0. An apparatus as in claim 9 wherein an index data value is also provided by the 
mapping means with each position date set, the index value thus identifying a constant 
segment along the road. 



11. An apparatus as in claim 1 0 wherein the positions determining means 
additionally maintains information concerning a last known position for the mobile 
unit along the road, and compares the last known position to the position data set 
including the constant segment index to uniquely identify the position of the mobile 
unit to one of the constant segments along the road. 
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AMENOED CLAIMS 

[received by the International Bureau on 7 November 1996 (07.11.96); 
original claims 1-11 replaced by new claims 1-10 (3 pages)] 
1. In a wireless communication system in which a service area is divided into cells, 

and in which a road is located within die service area, a position determining apparatus 

comprising! 

a mobile station, for providing communication to a remote subscriber of the 
wireless communication system; 

a serving base station, for saving die mobile station located in one of the cells, 
and for accepting information representing a signal strength for a communication channel 
between the mobile station and the base station, as well as for accepting information 
representing signal strengths for communication channels between die mobile station and 
other, non-serving base stations, and for forming a mobile data vector from die signal 
strengths information for die serving and non-serving base stations; and 

position determining means, for accepting the mobile data vector from the base 
station and determining the location of the mobile unit as indicated by a position data set, 
the position determining means further comprising mapping means that associates a set of 
mobile data vectors with the road, with a single mobile data vector associated with a 
constant segment of the road along which the mobile data values remain constant, and 
wherein the mapping means associates identical mobile data vectors with two or more 
constant segments along the road, and wherein an index data value is also provided by the 
mapping means with each position data set, the index value thus identifying a constant 
segment along the road; and 

whereby the position determining means additionally maintains information 
concerning a last known position for die mobile unit along the road, and compares the last 
known position to the position data set including die constant segment index to uniquely 
identify the position of the mobile unit to one of the constant segments along the road. 

2. A method for determining the location of a remote unit within a service area coveted 
by a wireless communication system, the method comprising the steps of: 
(a) collecting a data vector having two or more data dements that vary according to the 
position of the remote unit, the values of the data elements being identical for at least 
two location sub-portions, or constant segments, of the service area; 
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(b) using the data vector to detennine an initial position estimate in the form of an initial 
position (xi,yi); 

(c) using the initial (xi,yi) position to detennine a segment index, i, that denotes a possible 
constant segment associated with a particular feature of the service area; 

(d) using the segment index i to determine an associated point vector (i, Rx, Ry, Pi) with 
Rx, Ry representing a first point in the service area associated with the constant region, 
and with Pi representing the sequential index of another constant segment associated 
with the same particular feature of the service area, and with the sequential index Pi 
being set to zero if there are no other such other constant segments; 

(e) if Pi as determined in step (d) is zero, then indicating that the position of the remote 
unit as (xi,yi); 

(f) if Pi as determined in step (d) is not zero, then creating a list of position point vectors 
by the steps of: 

(i) selecting the point vector (i, Rx, Ry, Pi) as a first element of the list; 

(ii) setting a last sequential index to Pi; 

(iii) deterrnining an index, j, of a next point vector from the last sequential index; 

(iv) using the index j to determine a next point vector (j ,Rx ,Ry ,Pj) 

(v) setting the last sequential index to Pj; and 

(vi) repeating steps (iii) through (vi) until a point vector, k, is reached for which 
Pk=0; and 

(g) indicating the position of the remote unit by selecting one of the (Rx, Ry) points 

selected from among the k point vectors by traversing the list of position point vectors. 

3. A method as in claim 2 in which the data vector collected in step (a) includes signal 
strength information measured at the remote unit from two or more base stations in the 
wireless communication system. 

4. A method as in claim 2 in which the data vector collected in step (a) includes timing 
advance information measured at least one of several base stations in the wireless 
communication system. 
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5. A method as in claim 2 in which the wireless communication system uses fee Global 
System for Mobile Communications, GSM, protocol, and the data vector is a mobile 
assisted hand-off, MAHO, data vector. 

6. A method as in claim 2 wherein fee initial position estimate (xi, yi) in step 
(b) is determined by performing the steps of: 

before step (a), collecting actual signal strength measurement data as fee data vectors 
that vary according to the position of the remote unit, and recording fee actual 
signal strength data vectors and associated positions in an initial position 
estimate table; and 

in step (b), determining the initial position estimate by examining fee initial position 
estimate table to find fee position (xi, yi) associated wife the data vector collected in step 
(a). 

7. A method as in claim 3 in which step (c) of determining fee segment index is 
performed by the steps of: 

before step (a), labeling each of fee constant segments associated wife fee particular 
feature of the service area with a unique segment index. 

8. A method as in claim 3 wherein in step (c) fee particular feature of fee service area is a 
road 

9. A method as in claim 3 wherein in step (d) fee elements Rx, Ry of the point vector 
indicate a point between fee constant segment having index i and fee constant segment 
having the next index, i+L 

1 0. A method as in claim 3 wherein in step (g) fee position of the remote unit is selected 
from among fee k point vectors by considering information as to fee previous known 
position of the remote unit 
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